Map Matching on Sparse GPS Data: A Perspective of a Developing City
نویسندگان
چکیده
It is interesting to observe unique challenges and opportunities faced in developing countries to solve a problem that has been extensively studied for years and acceptably resolved in the developed world. Map-matching is one of such areas of research. Existing well established map-matching algorithms are based on data mostly from the developed world where road networks are planned, GPS coverage is excellent and the data collection units used are consistent and/or of high quality. We have worked on Dhaka, the capital city of Bangladesh and collected trip data through crowd sourcing using our custom built smart phone based location data collection application to find a reasonable map matching algorithm. Our work on Geometry based, Fuzzy and a Naïve map-matching algorithm reveal that a simpler version of the existing algorithms is sufficient for a sparse road network and limited GPS coverage.
منابع مشابه
Crowdsourced pedestrian map construction for short-term city-scale events
This paper targets the construction of pedestrian maps for city-scale events from GPS trajectories of visitors. Incomplete data with a short lifetime, varying localisation accuracy, and a high variation of walking behaviour render the extraction of a pedestrian map from crowd-sourced data a difficult task. Traditional network or map construction methods lean on accurate GPS trajectories typical...
متن کاملTravel Time Estimation for Ambulances using Bayesian Data Augmentation
Estimates of ambulance travel times on road networks are critical for effective ambulance base placement and real-time ambulance dispatching. We introduce new methods for estimating the distribution of travel times on each road segment in a city, using Global Positioning System (GPS) data recorded during ambulance trips. Our preferred method uses a Bayesian model of the ambulance trips and GPS ...
متن کاملA Global-Voting Map Matching Algorithm on the Base of Taxi GPS Data
Since the existing floating car map-matching algorithms lead to high error rate when GPS data sampling rate is low, we propose a global-voting map matching algorithm. Based on floating car GPS track data, the algorithm do not only consider the influence to matching process caused by the topological information of road network but also the different spatial distance of GPS track data. In this ma...
متن کاملA High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road Transport
Recent research on map matching algorithms for land vehicle navigation has been based on either a conventional topological analysis or a probabilistic approach. The input to these algorithms normally comes from the global positioning system and digital map data. Although the performance of some of these algorithms is good in relatively sparse road networks, they are not always reliable for comp...
متن کاملارزیابی استعداد بروز زمین لغزش های احتمالی در محدوده شهر تبریز
One of the geomorphologic issues that many human activities affect is the landslides. Natural factors and human activities on the other hand, these events are triggered. Landslide one of the most active hazards are natural processes that lead to erosion and changes in the landscape. Iran is a predominantly mountainous topography, seismic activity and high landslide, diverse climatic and geologi...
متن کامل